'''
选择排序（Selection Sort）是一种简单直观的排序算法。
其基本思想是：首先在未排序的数列中找到最小（大）的元素，将其放在数列的起始位置作为已排序部分，
然后再从剩余未排序的数列中继续寻找最小（大）的元素，放在已排序部分的末尾。
以下是选择排序的具体步骤：
1.设数组长度为n，循环n次，从第0个元素到第n-1个元素，每次选出最小值。
2.在剩下未排序的元素中，找到最小的一个元素，并与未排序部分的第一个元素交换位置。
3.不断进行上述操作，直到全部排序完成。
选择排序的时间复杂度是O(n^2)，适用于小规模数据的排序。
'''
def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 找到未排序部分中最小元素的下标
        min_idx = i
        for j in range(i + 1,n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        # 将最小元素与未排序部分的第一个元素交换位置
        arr[i],arr[min_idx] = arr[min_idx],arr[i]
    return arr





arr = [2,3,2,24,25,56,3,32,7,8,534,6,4,7]
print("排序后的数组：",bubble_sort(arr))
